def is_prime(number):
    """判断一个数是否为素数"""
    if number <= 1:
        return False
    if number == 2:
        return True
    if number % 2 == 0:
        return False
    
    # 检查从3到sqrt(number)的奇数
    for i in range(3, int(number**0.5) + 1, 2):
        if number % i == 0:
            return False
    return True

def prime_checker():
    print("素数判断程序")
    while True:
        print("\n请输入一个整数(输入q退出)：")
        user_input = input().strip()
        if user_input.lower() == 'q':
            print("程序已退出")
            break
            
        try:
            num = int(user_input)
            if is_prime(num):
                print(f"{num} 是素数")
            else:
                print(f"{num} 不是素数")
        except ValueError:
            print("错误：请输入有效的整数！")

# 调用素数判断函数
prime_checker()
